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Message Passing to a Known Location 

Field of the Invention 

5 The present invention relates to passing a message, via mobile entities equipped with short 
range communication devices, to a target receiver at a known location. 

Background of the Invention 

A number of technologies exist for the short range communication of information between 
mobile devices. These technologies include infra-red based technologies and low-power 
radio technologies (including, in particular, the recent "Bluetooth" short range wireless 
standard). Depending on the technology implementation, differing types of message 
propagation will be enabled including asynchronous message broadcast, and multicast and 
point-to-point duplex connections established after coordination and negotiation between 
communicating devices. 

One possible use for such short-range technologies is the transmission of local information 
to passers-by equipped with mobile devices having short-range transceivers, the local 
information being, for example, transmitted by a shop to inform the passers-by of current 
20 promotions. Another use is in location beacons that transmit location information to 
passers-by. 

It is known, for example from EP-A- 0,948,222, to diffuse information amongst users by 
short range wireless links so that auser need not be in range of an originating transmitter in 
25 order to receive the information sent out by the latter. Such an arrangement is likely to be 
particularly useful in environments such as shopping malls, city centers, tourist attractions, 
theme parks or any other location where large numbers of users carrying mobile devices 
with short-range transceivers are likely to be in one locality. Another important area of 
application is the diffusion of information between devices fixed in cars. 

30 

Figure 1 of the accompanying drawings depicts an information diffusion process in which 
an originating information point 10 (typically fixed, but not necessarily so) sends out the 
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information over a short-range radio link to nearby mobile devices, in this case device 1 1 . 
The receiving device 1 1 transmits on the information to a neighboring device 12 and then 
moves (see dashed arrow in Figure 1) before sending on the information again to another 
device 14. Meanwhile mobile device 12 has moved into proximity with device 13 to which 
5 it also transmit the information* Device 1 3 now moves near to the device 14 and passes the 
latter the information - however, as device 1 4 already has the information from device 1 1 , 
it ignores the copy from device 13. Device 13 also passes the information to a fixed relay 
transceiver which subsequently passes the information to a mobile device 15. Finally, 
device 1 5 passes the information to device 14 which has now within range of device 15; 
10 again, device 14 ignores the copy information from device 15. 

. It can be seen that information can be rapidly diffused among the population of mobile- 
device users in the general vicinity of the source 10. So, the process of diffusion takes 
advantage of both the short range wireless technology and the movement of the users 
1 5 carrying the devices. 

By applying appropriate diffusion-limiting mechanisms (for example, by assigning the 
original information a total time to live of, for example, 10 minutes), the information will 
generally only be diffused in the vicinity of the originating point 10. This makes the 

20 diffusion process appropriate for the diffusion of location relevant information that is 
primarily of use only in the vicinity of point 10. Such location relevant information can 
include location data enabling a receiving device to obtain at least a rough idea of its 
location (though, of course, a number of technologies such as GPS and cellular radio 
already exist by which a mobile device can determine its position and, indeed, its direction 

25 of travel). 

Whilst the general diffusion of information between mobile entities is appropriate for 
contacting people indiscriminately, it is not the most efficient way for one mobile entity to 
pass a message to a particular target entity. 
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It is an object of the present invention to provide a more efficient way for using mobile 
entities equipped with short-range transceivers for passing a message to an entity at a 
known location. 

5 Summary of the Invention 

According to the present invention, there is provided a method of passing a message to a 
target receiver at a known location, wherein the message is carried towards the target 
receiver by one or more mobile entities that receive and pass on the message by short-range 
communication, the message including an indication of the location of the target receiver, 
10 and at least one of the mobile entities is used to carry the message only following a 
determination that its direction of travel is appropriate to progress the message on its way 
to the target receiver. 

The present invention also encompasses mobile entities for implementing the foregoing 
15 method. 

Brief Description of the Drawings 

Message passing methods and a message-carrying mobile device implementing these 
method, all embodying the invention, will now be described, by way of non-limiting 
20 example, with reference to the accompanying diagrammatic drawings, in which: 
. Figure 1 is a diagram illustrating an information diffusion technique; 

• Figure 2 is a diagram illustrating the main elements of the message-carrying mobile 

device; 

. Figure 3 is a diagram illustrating the message-passing method for a message being 
25 passed from a message-originating mobile device to a predetermined 

destination point using intermediate carriers traveling generally towards the 
destination; and 

• Figure 4 is a diagram illustrating another message-passing method in which a 

communications infrastructure is used to assist in message transportation. 

30 
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Best Mode of Carrying Out the Invention 

Figure 2 shows the main elements of a message-passing mobile device 20 embodying the 
present invention that can be installed in a vehicle or carried by a person; of course, for a 
vehicle, some or all of the functionality of the device 20 can be built into the vehicle. 

5 

The functional elements of the mobile device 20 comprise: 

a short-range wireless transceiver subsystem 21 - for example, infrared-based or, 
preferably, radio-based such as a Bluetooth system - for receiving and transmitting 
messages 40 from/to nearby mobile devices of similar form; the short-range 
10 transceiver subsystem also serves to detect when other devices are nearby by , for 

example, sending/receiving intermittent signals; the subsystem 21 includes a 
communication coordination block 22 for coordinating the exchange of data between 
the device 20 and nearby devices; 

a memory 30 for holding a message list 3 1 (including messages and message meta 
1 5 data), map and staging post data 32, and the current location and direction of travel of 

the mobile device 20; 

a message-handling subsystem for handling and maintaining messages, this 
subsystem being made up of a user interface 26 for creating and reading messages, a 
message send control block 23, a message receive control block 24, and a message 
20 maintenance block 25; 

a location determination unit 27 such as a GPS unit and a direction of travel 
determination block 28 which can simply comprise a processing unit for determining 
from two or more successive location readings from unit 27, the current general 
direction of travel of the mobile device. 

25 

The mobile device 20 permits a user to send a message to a short-range receiver at a known 
location - this maybe an unprompted message or a response to a message received from or 
about that location. For example, the user may receive, via device 20, a promotional 
30 message from a store at a location indicated in the message, e.g. "Product x is currently 
being promoted at half price in storey " (the store identity being a location indicator as it 
can be used to look up geographic coordinates of the store in a locally or remotely held 
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table); the user may decide to send a reply message ("Reserve one of this product for me") 
or even in some applications have the device automatically send a reply. 



By way of example, pedestrian K (Figure3) may wish to send a message from his short- 
5 range device 20 to a transceiver T located at a known location some distance from K. One 
way of doing this (after K has inserted the message into the memory of his mobile device 
20 via user interface 26) would be to take advantage of message diffusion between short- 
range devices, K causing his mobile device to use a message diffusion or flooding protocol 
to try to send the message across intervening devices to T. However, such an approach will 
10 result in messages going off in all directions, many with little hope of ever reaching the 
target destination T. 

In accordance with the present invention, an approach is therefore adopted whereby K's 
message is only carried by mobile devices going in a direction likely to progress the 

1 5 message on its way to its destination T; as will be seen, this does not necessarily mean that 
every device used to carry the message is actually moving generally in the direction of T 
since it may be expedient to first transport the message to a location from where it is more 
likely to be carried, or to be carried quickly, to T. As multiple devices 20 are likely to be 
involved in transferring the message to its destination location, the message itself should 

20 include the destination location (or at least an indicator of that location). The general form 
of a message 40 to be passed between devices 20 is shown in Figure 2 and, as can be seen, 
the message comprises a message destination (target) location field 4 1 , a message creation 
time field 42, and a message content field 43; the message may, of course, include other 
fields such as sending location. 

25 

For convenience, in the further description of the operation of mobile device 20 given with 
reference to Figure 3, the reference K is used to encompass both the pedestrian K and K's 
mobile device 20 as may be appropriate. 

30 The determination of whether a mobile device 20 passing close to K should be used to 
carry K's message can be effected either by K's mobile device or by the passing mobile 
device (or, indeed, by both devices in cooperation), hi the case of the Figure 2 device, this 
determination is effected by K's device after having received direction of travel 
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information from the passing device. Where it is the passing device that decides whether to 
carry K's message, this will generally be done by K transferring to the passing device, 
either the direction to the target end location for K's message, or that location itself, to 
enable the passing device to determine whether it is moving in the general direction 
5 required; the transfer of K's message to the passing device can be done either at the same 
time as transferring the direction/end-location infonnation (in which case the message is 
discarded if the passing device decides not to carry it), or only after the passing device has 
decided to carry the message. 

10 Of course, for a device 20 carried by a vehicle, in view of the winding nature of many 
roads, the direction of travel should be based on an average over a reasonable distance (for 
example, a mile); it is also prudent to adopt a similar approach for devices carried by 
pedestrians (but with a lower averaging distance) since even in open spaces, pedestrians 
often do not walk in a straight line to their intended final destination. 

15 

In Figure 3, K is being passed by vehicles L and M each equipped with a mobile device 20 
(and, again, references L and M are used below to encompass these devices). K's mobile 
device 20 communicates with each of L and M in turn via the short-range radio subsystems 
of their respective devices. The operation of K's device for each passing device will be 
20 described below following a description of how the message is held and maintained in K's 
device 20. 

K's message is stored in memory 30 in a message list 3 1 that holds messages being carried 
and, for each message, the following meta data: 
25 - a count (the "pass count") of the number of times the message has been successfully 
transferred to another device) - this count is incremented by the send-control block 
23; 

a "pass-on" flag which, if set, indicates that the device 20 should attempt to transfer 
the message to passing devices 20; and 
30 - a staging-post identification list 
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The message-list maintenance block 25 is responsible for maintaining the message list as 
follows. At frequent intervals, for each message in the list 31, the block 25: 

checks whether the pass count associated with the message has reached a 
predetermined upper bound (for example, ten) and, if so, the message and its meta 
5 data are deleted from the message list 3 1 - in this manner, a message is only sent on 

a limited number of times by device 20; 

checks the age of the message by comparing its creation time with an internal 

date/time clock of the device 20 (not shown) - messages over a certain age, such as 

48 hours, are discarded along with their meta data; 
10 - updates the pass-on flag by determining whether or not the mobile device is moving 

generally towards the target T (the direction of T is derived from the device's current 

location and the known location of T) - in the present example, the pass-on flag is 

only set if the device 20 is not moving towards T; 

updates the staging-post identification data . 
15 A staging post is a location where messages can expect to be able to find a device (or other 
means) that will take the message towards T. A staging post might, for example, be a 
freeway intersection or, as will be seen below with reference to Figure 4, a gateway to a 
fixed communication infrastructure. A list of staging posts is held in memory along with 
zone data indicating, for each staging post, zones served by the staging post ~ that is, zones 
20 to which a message reaching the staging post is likely to be able to get a lift from a passing 
device (or other means). The block 25 updates the staging-post identification data of a 
message by determining which staging posts can usefully be employed to move a message 
towards its destination. This determination involves determining which staging posts have 
zones that include the target destination of the message but do not cover the current 
25 location of the device; these staging posts are then identified in the staging-post 
identification data (it will be appreciated that the useful staging posts will change as a 
message moves towards its destination). 

Upon another mobile device passing close to K, K's device 20 receives direction of travel 
30 information from the receive-control block 24 of the passing device 20 and, preferably, 
also an indication whether or not the passing device is vehicle borne. The send control 
block 23 then looks at each message in message list 31to determine whether it would be 
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useful to copy the message to the passing device. This determination is done as follows. 
First, a message is not considered for transfer unless either its "pass-on" flag is set or, 
where the device 20 holding the message is pedestrian borne, the passing device is detected 
as being a vehicle and therefore likely to get the message to its destination more quickly. 
5 The device 20 can know if it is pedestrian borne either because this is pre-specified (e.g. by 
device type or user input) or as a result of a speed of movement measurement made by the 
device using location data from unit 27 and elapsed time between two location readings). 

If send control block 23 determines that a message is a candidate for transfer, it works out 
10 the direction from the device's current location to the message's target destination and 
compares this with the received direction information from the passing device; if these two 
directions are within a predetermined angular range of each other, the message is copied 
across to the passing device. If, however, the two directions are not within the 
predetermined angular range, the send-control block repeats the process taking as the 
1 5 message destination location the location of any staging post identified in the staging-post 
identification data associated with the message. If the direction to any such staging post is 
outside the predetermined angular range to the direction of travel of the passing device, the 
send control block terminates its consideration of the current message without copying it to 
the passing device. 

20 

The receive control block 24 of the passing device receives each copied-across message, 
stores it in its message list and sends an acknowledgment back to the sending device. The 
send control block of the sending device is triggered by this acknowledgment to increment 
the pass count of the corresponding message in its message list. As a variant, it is possible 
25 to arrange for the receive-control block 24 to examine the received message and make a 
determination (based on whatever criteria are judged appropriate, such as message size) 
whether it accepts to carry the message - if it doesn't then it does not acknowledge 
message receipt. 

30 Returning to a consideration of the Figure 3 example, since vehicle M is traveling away 
from the message target T, K determines that the message should not be passed to M. In 
contrast, vehicle L is traveling in a direction that is just within the predetermined angular 
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range 115 ofthe direction to T so that K's message is copied to L where it is accepted by L 
for transport at time tQ. The copying to L is done regardless of K's direction of travel 
because L indicated that it was a vehicle and K's device knew it was pedestrian borne. 

5 Vehicle L carries the message but as it is not actually going past T, there quickly comes a 
point where the current direction from L to T is outside ofthe direction range 115. As a 
result, the pass-on flag associated with the message in L' device 20 is set to indicate that 
the message should be copied to any passing device moving in a more appropriate 
direction. In due course, at time tl, vehicle Q is encountered and L passes it the message - 

1 0 since Q is moving in the general direction of T so that the direction from the meeting point 
of L and Q to the target T falls within the angular direction range 1 16 of Q for accepting 
messages, Q accepts the message and continues on its way. In due course, at time t2, Q 
passes close by T and transfers the message directly to T. 

15 Where a mobile device 20 has passed on a message at least a predetermined minimum 
number of times (one or more) and has ceased to move in an appropriate direction, the 
maintenance block 25 can be arranged to delete the message from message list 3 1 . 

Rather than waiting for the direction to the target T to go out of angular direction range for 
20 the carrying device 20, the carrying device can continuously look to pass on the message to 
any entity traveling in a direction more closely corresponding to the direction of T than its 
own direction of travel. Again, it is preferable for the message-passing entity to receive 
feedback on the success of any message passing operation . 

25 Advantageously, the decision as to whether it is an appropriate for a passing device to carry 
a message is made not simply on the basis of direction data, but also taking into account 
map data that might show that the current direction of travel of the passing device, whilst 
being generally towards T, is actually leading to a cul-de-sac or other route which would 
not get to T. It is therefore possible that an appropriate direction of travel for the receiving 

30 devicey is actually in a direction away from the target destination - what is relevant here is 
whether the map route distance to T is being reduced by travel in the direction being taken 
by the receiving entity. 
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Upon target T receiving the message from K, T may decide to send an acknowledgement or 
return message towards the last known location of K (this location having been included 
for example in the message sent by K). Alternatively, if the message from T included a 
5 message identifier, this identifier could be included by T in a subsequent broadcast by T of 
location-relevant information, there being at least a possibility that the identifier will reach 
K and serve as a message acknowledgement. 

Whilst the scenario depicted in Figure 3 has the message carriers as vehicles, the message 
1 0 carriers could equally be pedestrians (for example, in a shopping mall). 

Figure 4 shows another example of message carrying, this time involving the use of a 
communications infrastructure 120 to effect part of the message transportation. Where 
there is an extensive communications infrastructure already in place with short-range 

15 wireless access points such as points U and V, then message transport over substantial 
distances is probably most effectively undertaken by taking advantage of the 
communications infrastructure to do most (in distance terms) of the message 
transportation. In such cases, the access points can be defined as staging posts in the 
staging-post data held in the memory 30 of devices 20. Of course, it maybe that the access 

20 points are so prevalent that the initial direction of dispatch of a message by K is irrelevant, 
any direction being adequate to fairly quickly bring the message within range of a short- 
range wireless transceiver U of the infrastructure. Thus, in the Figure 12 example, K 
dispatches a message for T via vehicle S that is actually traveling away from T. However, 
vehicle S shortly comes close to the wireless access point U and passes the message to the 

25 communications infrastructure. The message includes sufficient information on T to enable 
the infrastructure 120 to route the message to a short-range wireless transceiver V close to 
T (it being assumed that the target T is not directly connected to infrastructure itself). 
Onward transmission of the message from V is now done on the basis of directional 
selectivity of the carrier in the manner described above for the message passing effected in 

3 0 Figure 3 . In the present example, V passes the message to a pedestrian W that is heading in 
the general direction of T (that is, the direction from V to T lies within the angular 
direction range of the mobile device being carried by W). W therefore accepts the message 
and in due course passes close to T and delivers the message to T. 
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Many other variations are, of course, possible to the above-described arrangements. For 
example, with regard to the maps held by the mobile entities, the map data may be stored 
5 semi-permanently in the devices. Alternatively, the map data can be automatically 
downloaded - for example, when a pedestrian carrying a mobile device enters a shopping 
mall. A third possibility is that the map data is sent to mobile entities using diffusion. 

It will be appreciated that any suitable coordinate system can be employed for specifying 
1 0 locations; for example a latitude/longitude based coordinate system can be used or a locally 
defined coordinate system (the latter potentially being more appropriate for use in an 
environment such as a shopping mall or theme park). 



